Parallel processing and expert systems

Whether it be monitoring the thermal subsystem of Space Station Freedom, or controlling the navigation of the autonomous rover on Mars, NASA missions in the 90's cannot enjoy an increased level of autonomy without the efficient use of expert systems. Merely increasing the computational speed of uniprocessors may not be able to guarantee that real time demands are met for large expert systems. Speed-up via parallel processing must be pursued alongside the optimization of sequential implementations. Prototypes of parallel expert systems have been built at universities and industrial labs in the U.S. and Japan. The state-of-the-art research in progress related to parallel execution of expert systems was surveyed. The survey is divided into three major sections: (1) multiprocessors for parallel expert systems; (2) parallel languages for symbolic computations; and (3) measurements of parallelism of expert system. Results to date indicate that the parallelism achieved for these systems is small. In order to obtain greater speed-ups, data parallelism and application parallelism must be exploited

Parallel processing and expert systems

Whether it be monitoring the thermal subsystem of Space Station Freedom, or controlling the navigation of the autonomous rover on Mars, NASA missions in the 1990s cannot enjoy an increased level of autonomy without the efficient implementation of expert systems. Merely increasing the computational speed of uniprocessors may not be able to guarantee that real-time demands are met for larger systems. Speedup via parallel processing must be pursued alongside the optimization of sequential implementations. Prototypes of parallel expert systems have been built at universities and industrial laboratories in the U.S. and Japan. The state-of-the-art research in progress related to parallel execution of expert systems is surveyed. The survey discusses multiprocessors for expert systems, parallel languages for symbolic computations, and mapping expert systems to multiprocessors. Results to date indicate that the parallelism achieved for these systems is small. The main reasons are (1) the body of knowledge applicable in any given situation and the amount of computation executed by each rule firing are small, (2) dividing the problem solving process into relatively independent partitions is difficult, and (3) implementation decisions that enable expert systems to be incrementally refined hamper compile-time optimization. In order to obtain greater speedups, data parallelism and application parallelism must be exploited

Instrumentation, performance visualization, and debugging tools for multiprocessors

The need for computing power has forced a migration from serial computation on a single processor to parallel processing on multiprocessor architectures. However, without effective means to monitor (and visualize) program execution, debugging, and tuning parallel programs becomes intractably difficult as program complexity increases with the number of processors. Research on performance evaluation tools for multiprocessors is being carried out at ARC. Besides investigating new techniques for instrumenting, monitoring, and presenting the state of parallel program execution in a coherent and user-friendly manner, prototypes of software tools are being incorporated into the run-time environments of various hardware testbeds to evaluate their impact on user productivity. Our current tool set, the Ames Instrumentation Systems (AIMS), incorporates features from various software systems developed in academia and industry. The execution of FORTRAN programs on the Intel iPSC/860 can be automatically instrumented and monitored. Performance data collected in this manner can be displayed graphically on workstations supporting X-Windows. We have successfully compared various parallel algorithms for computational fluid dynamics (CFD) applications in collaboration with scientists from the Numerical Aerodynamic Simulation Systems Division. By performing these comparisons, we show that performance monitors and debuggers such as AIMS are practical and can illuminate the complex dynamics that occur within parallel programs

Estrogen and progesterone induce persistent increases in p53-dependent apoptosis and suppress mammary tumors in BALB/c-Trp53+/- mice

INTRODUCTION Treatment with estrogen and progesterone (E+P) mimics the protective effect of parity on mammary tumors in rodents and depends upon the activity of p53. The following experiments tested whether exogenous E+P primes p53 to be more responsive to DNA damage and whether these pathways confer resistance to mammary tumors in a mouse model of Li-Fraumeni syndrome. METHODS Mice that differ in p53 status (Trp53+/+, Trp53+/-, Trp53-/-) were treated with E+P for 14 days and then were tested for p53-dependent responses to ionizing radiation. Responses were also examined in parous and age-matched virgins. The effects of hormonal exposures on tumor incidence were examined in BALB/c-Trp53+/- mammary tissues. RESULTS Nuclear accumulation of p53 and apoptotic responses were increased similarly in the mammary epithelium from E+P-treated and parous mice compared with placebo and age-matched virgins. This effect was sustained for at least 7 weeks after E+P treatment and did not depend on the continued presence of ovarian hormones. Hormone stimulation also enhanced apoptotic responses to ionizing radiation in BALB/c-Trp53+/- mice but these responses were intermediate compared with Trp53+/+ and Trp-/- tissues, indicating haploinsufficiency. The appearance of spontaneous mammary tumors was delayed by parity in BALB/c-Trp53+/- mice. The majority of tumors lacked estrogen receptor (ER), but ER+ tumors were observed in both nulliparous and parous mice. However, apoptotic responses to ionizing radiation and tumor incidence did not differ among outgrowths of epithelial transplants from E+P-treated donors and nulliparous donors. CONCLUSION Therefore, E+P and parity confer a sustained increase in p53-mediated apoptosis within the mammary epithelium and suppress mammary tumorigenesis, but this effect was not retained in epithelial outgrowths.This work was supported by grants from the US Army Medical Research and Materiel Command (W81XWH0410385 to KAD and DAMD17-01-1-0315 to ACB) and the National Institutes of Health (RO1-CA095164 to DJJ)

Regulation of cancer stem cells by p53

The hypothesis that cancer stem cells are responsible for the chemoresistant and metastatic phenotypes of many breast cancers has gained support using cell-sorting strategies to enrich the tumor-initiating population of cells. The mechanisms regulating the cancer stem cell pool, however, are less clear. Two recent publications suggest that loss of p53 permits expansion of presumptive cancer stem cells in mouse mammary tumors and in human breast cell lines. These results add restriction of cancer stem cells as a new tumor suppressor activity attributed to p53

Structure and electronic transport in graphene wrinkles

Wrinkling is a ubiquitous phenomenon in two-dimensional membranes. In particular, in the large-scale growth of graphene on metallic substrates, high densities of wrinkles are commonly observed. Despite their prevalence and potential impact on large-scale graphene electronics, relatively little is known about their structural morphology and electronic properties. Surveying the graphene landscape using atomic force microscopy, we found that wrinkles reach a certain maximum height before folding over. Calculations of the energetics explain the morphological transition, and indicate that the tall ripples are collapsed into narrow standing wrinkles by van der Waals forces, analogous to large-diameter nanotubes. Quantum transport calculations show that conductance through these collapsed wrinkle structures is limited mainly by a density-of-states bottleneck and by interlayer tunneling across the collapsed bilayer region. Also through systematic measurements across large numbers of devices with wide folded wrinkles, we find a distinct anisotropy in their electrical resistivity, consistent with our transport simulations. These results highlight the coupling between morphology and electronic properties, which has important practical implications for large-scale high-speed graphene electronics.Comment: 5 figures supplemental information in separated fil

The Automated Instrumentation and Monitoring System (AIMS) reference manual

Whether a researcher is designing the 'next parallel programming paradigm,' another 'scalable multiprocessor' or investigating resource allocation algorithms for multiprocessors, a facility that enables parallel program execution to be captured and displayed is invaluable. Careful analysis of execution traces can help computer designers and software architects to uncover system behavior and to take advantage of specific application characteristics and hardware features. A software tool kit that facilitates performance evaluation of parallel applications on multiprocessors is described. The Automated Instrumentation and Monitoring System (AIMS) has four major software components: a source code instrumentor which automatically inserts active event recorders into the program's source code before compilation; a run time performance-monitoring library, which collects performance data; a trace file animation and analysis tool kit which reconstructs program execution from the trace file; and a trace post-processor which compensate for data collection overhead. Besides being used as prototype for developing new techniques for instrumenting, monitoring, and visualizing parallel program execution, AIMS is also being incorporated into the run-time environments of various hardware test beds to evaluate their impact on user productivity. Currently, AIMS instrumentors accept FORTRAN and C parallel programs written for Intel's NX operating system on the iPSC family of multi computers. A run-time performance-monitoring library for the iPSC/860 is included in this release. We plan to release monitors for other platforms (such as PVM and TMC's CM-5) in the near future. Performance data collected can be graphically displayed on workstations (e.g. Sun Sparc and SGI) supporting X-Windows (in particular, Xl IR5, Motif 1.1.3)

Optical Properties of Metal-poor T Dwarf Candidates

Context. Metal-poor brown dwarfs are poorly understood because they are extremely faint and rare. Only a few candidates have been identified as T-type subdwarfs in infrared surveys and their optical properties remain unconstrained. Aims. We aim to improve the knowledge of the optical properties of T subdwarf candidates to break the degeneracy between metallicity and temperature and to investigate their atmospheric properties. Methods. Deep $z$-band images of 10 known T subdwarf candidates were collected with the 10.4-m Gran Telescopio Canarias. Low-resolution optical spectra for two of them were obtained with the same telescope. Photometric measurements of the $z$-band flux were performed for all the targets and they were combined with infrared photometry in $J, H, K, W1$ and $W2$-bands from the literature to obtain the colours. The spectra were compared with solar-metallicity T dwarf templates and with laboratory spectra. Results. We found that the targets segregate into three distinct groups in the $W1 - W2$ vs. $z - W1$ colour-colour diagram. Group I objects are mixed with solar-metallicity T dwarfs. Group III objects have $W1 - W2$ colours similar to T dwarfs but very red $z - W1$ colours. Group II objects lie between Group I and III. The two targets for which we obtained spectra are located in Group I and their spectroscopic properties resemble normal T dwarfs but with water features that are deeper and have a shape akin to pure water. Conclusions. We conclude that the $W1 - W2$ vs. $z - W1$ colour-colour diagram is excellent to break the metallicity-temperature degeneracy for objects cooler than L-type. A revision of the spectral classification of T subdwarf might be needed in the future, according to the photometric and spectroscopic properties of WISE1810 and WISE0414 in Group III discussed in this work.Comment: 13 pages, 7 figures, accepted for publication in A&A on 18th Aug 202

Distinguishing schemes and tasks in children's development of multiplicative reasoning

We present a synthesis of findings from constructivist teaching experiments regarding six schemes children construct for reasoning multiplicatively and tasks to promote them. We provide a task-generating platform game, depictions of each scheme, and supporting tasks. Tasks must be distinguished from children’s thinking, and learning situations must be organized to (a) build on children’s available schemes, (b) promote the next scheme in the sequence, and (c) link to intended mathematical concepts